Pipelines for Divide-and-Conquer Functions

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Divide-and-conquer Generating Functions Elementary Sequences

Divide-and-conquer functions satisfy equations in F(z), F(z2), F(z4) . . .. Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By giving several classes of ordinary generating functions togetherwith recurrences, we hope to helpwith the analysis of many such sequences, and try to class...

متن کامل

A Divide-and-Conquer Algorithm for Functions of Triangular Matrices

We propose a divide-and-conquer algorithm for computing arbitrary functions of upper triangular matrices, which requires approximately the same number of arithmetic operations as Parlett’s algorithm. However, the new algorithm has better performance on computers with two levels of memory due to its block structure and thus, less memory-cache traffic requirements. Like Parlett’s algorithm, the n...

متن کامل

Divide and Conquer

An instance of the given problem is divided into easier instances of the same problem, which are solved recursively and then combined to create a solution to the original instance. Of course, divide and conquer is not suitable for every problem. A divide and conquer approach will only work if the problem is easily divided into a small number of easier sub-problems, and the solution to the entir...

متن کامل

Divide and (Iteratively) Conquer!

The Iterative Multi-Agent (IMA) Method works by breaking down a search problem into many sub-problems, each to be solved separately. Independent problem solving agents work on the sub-problems and use iteration to handle any interaction between the sub-problems. Each agent knows about a subset of the whole problem and cannot solve it all by itself. The agents, working in parallel, can use any m...

متن کامل

Cheaters divide and conquer

Three 'killer genes' in one species of fission yeast act selfishly and keep it reproductively isolated from a closely related species.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Computer Journal

سال: 1993

ISSN: 0010-4620,1460-2067

DOI: 10.1093/comjnl/36.3.254